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METHOD AND SYSTEM FOR PROVIDING 
PERSONALIZED STORE-ISSUED COUPONS 
PRIOR TO SHOPPING 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to coupon offering systems and, more 
particularly, to a method and system for providing personalized coupons at the 
beginning of a customer's shopping process. 

Discussion of the Related Art 

Generally, retail stores such as grocery stores or pharmacies issue coupons 
to their customers at the time of check-out after the customer renders payment for 
merchandise. However, since these coupons are issued upon completion of the 
customer's shopping process, they may not be used until the next time the customer 
visits the store. In fact, the customer often loses or misplaces the issued coupons 
after leaving the store so that the coupons may never be used. 

In an attempt to address these problems, U.S. Patent No. 5,918,211 issued to 
Shane discloses a method of providing customer discounts, promotions or other 
information before the customer starts shopping at a retail store. In Sfoane, the 
customer is provided with a portable bar code scanner which is used to scan the bar 
code on the customer's shopper card. The scanned information is transmitted to the 
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retail store's computer which accesses the customer's purchase history. The retail 

store's computer then generates and sends a message to the customer's bar code 

scanner. The message offers customer discounts, promotions or other information 

based on the purchasing history of the customer. 

A significant problem with the Sloane method, however, is that the customer 

discounts and promotions displayed on the portable bar code scanner are often 

useless to the customer. This is because the discounts and promotions are offered 

based on the prior purchase history of the customer, which may differ significantly 

from the current shopping list of the customer. Another problem with the Sloane 

method is that the customer must carry the bar code scanner while the customer 

shops, and must scan appropriate items to take advantage of the discounts and 

promotions. 

Accordingly, a need exists for a method and system for providing discount 
information or coupons at the beginning of a customer's shopping process, which 
overcomes the problems encountered in conventional discount-offering systems and 
which can be used more effectively by the customers without the hassle of carrying 
bar code scanners or other devices. 

SUMMARY OF THE INVENTION 

The present invention is directed to a method and system for providing 
personalized coupons relevant for a customer's current shopping list at the 
beginning of the customer's shopping process (i.e., before the customers starts to 
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shop), so that the customer can maximize the use of the coupons while he or she 

shops. 

In one embodiment, when a customer carrying a Personal Digital Assistant 
(PDA) enters a retail store, the customer approaches a PDA interface located at the 
front of the store, which initiates short-range wireless communication with the 
customer's PDA according to known techniques such as Bluetooth techniques or 
infrared communication. The PDA interface retrieves from the customer's PDA a 
shopping file containing the current shopping list of the customer. The retrieved 
shopping list is correlated with a list of available coupons in the system to identify 
coupons that are directly relevant for items specified on the current shopping list. 
Then the identified coupons are printed and provided to the customer before the 
customer starts to shop. These coupons are considered "personalized" coupons 
since they are selected based on the customer's current shopping list. 

The present invention provides personalized coupons at the beginning of the 
customer's shopping process based on the current shopping list of the customer as 
stored in the customer's PDA. Since the coupons are personalized to match items 
on the current shopping list of the customer, these coupons are directly relevant for 
the current shopping list. Thus, the user can take full advantage of these coupons 
immediately during the current store visit. Moreover, since the coupon selection 
occurs based on short-range wireless communication between the customer's PDA 
and the PDA interface, which does not require any interaction with the customer, the 
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customer can receive personalized coupons simply by standing in front of the PDA 
interface in the store. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of a system for providing personalized coupons at 
the beginning of a customer's shopping process according to one embodiment of the 
present invention. 

Fig. 2 is a flowchart illustrating the processing steps of a method of providing 
personalized coupons implementable in the system of Fig. 1 according to one 
embodiment of the present invention. 

Fig. 3 is a block diagram of a system for providing personalized coupons at 
the beginning of a customer's shopping process according to another embodiment 
of the present invention. 

Fig. 4 is a flowchart illustrating the processing steps of a method of providing 
personalized coupons implementable in the system of Fig. 3 according to another 
5 embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the drawings, the same reference numerals are used to indicate the same 
elements. 

0 Fig. 1 is a block diagram of a system 1 00 for providing personalized coupons 

according to an embodiment of the present invention. As shown in Fig. 1, the 
system 100 includes a PDA (Personal Digital Assistant) interface 20, a data 
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correlation module 30, a coupon database 40, and a coupon generator 50, all 
operatively coupled. The system 1 00 can be implemented at a retail store such as a 
grocery store, a pharmacy, a video rental store, etc. In a preferred embodiment, at 
least the PDA interface 20 and the coupon generator 50 are located at the front of 
the retail store so that coupons can be provided to customers at the beginning of 
their shopping process, i.e., before they start shopping. 

The PDA interface 20 is capable of communicating with a PDA 10 carried by 
a customer. The PDA 10 is a conventional PDA capable of short-range wireless 
communication 14 with the PDA interface 20 according to known techniques such as 
"Bluetooth" techniques. Bluetooth techniques involve providing a small, inexpensive 
radio unit into mobile devices such as PDAs, mobile phones, PCs. Since the 
"Bluetooth" radio unit is designed according to a predetermined standard, it allows 
mobile devices having the Bluetooth radio units to communicate with each other 
without the use of cables, wireless networks, connectors, HotSyncs, etc. The 
Bluetooth standard defines the communication standard between two selected 
devices and/or multiple selected devices. Further information regarding the 
Bluetooth standard and technology is available online at the website of 
http://www.bluetooth.com. Also, U.S. Patent No. 5,974,238 to Chase, Jr., issued on 
Oct. 26, 1999, which is herein fully incorporated by reference, describes in detail the 
0 operation and components of a conventional PDA. 
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To provide the short-range wireless communication 14 between the 
customer's PDA 10 and the PDA interface 20, e.g., using Bluetooth techniques, 
each of the PDA 10 and the PDA interface 20 includes a Bluetooth radio unit known 
in the art. A Bluetooth radio unit includes both hardware (e.g., antenna, modulator, 
etc.) as well as software for implementing the communication 14. When the 
customer with the PDA 10 comes in a predetermined communication range of the 
PDA interface 20 and the PDA 10 is turned on, the PDA interface 20 initiates the 
short-range wireless communication 14 with the PDA 10 through the Bluetooth radio 
units, and is able to access information or files stored in the PDA 10, such as 
shopping list files, to-do list files, previous purchase records, product preferences, 
demographics of the owner of the PDA (name, home address, etc.), etc. 

In the present invention, the PDA interface 20 retrieves the customer's 
current shopping list by accessing certain shopping files or to-do-list files from the 
PDA 10. The data correlation module 30 correlates this shopping list with a list of 
coupons available in the system which may be stored in the coupon database 40, 
and identifies any coupons that will be useful for items specified on the customer's 
current shopping list. For example, if the current shopping list specifies that a cat 
food and a toothpaste need to be purchased during the current store visit, the data 
correlation module 30 searches for any coupon directed to cat foods and 
toothpastes. If the search results indicate that there are large numbers of coupons 
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from different companies for cat foods and toothpastes, the data correlation module 
30 may narrow these numbers using some criteria so that a reasonable number of 
coupons can be issued per customer. 

The coupon selections by the data correlation module 30 are then 
5 communicated to the coupon generator 50 which in turn prints the selected coupons 
to the customer. These coupons are considered "personalized" coupons because 
they are selected to meet the specific shopping need of each customer based on the 
current shopping list of the customer as stored in the PDA 1 0. 

Fig. 2 is a flowchart illustrating the processing steps of a method of providing 

10 personalized coupons according to an embodiment of the present invention. These 

- processing steps can be implemented by the system of Fig. 1. As shown in Fig. 2, 

in Step S2, when a customer carrying a PDA 10 enters a retail store with the PDA 
10 turned on, the customer approaches the PDA interface 20 located at the front of 
the store, which initiates short-range wireless communication 14 with the customer's 

15 PDA 10 according to known techniques such as Bluetooth techniques as discussed 
above. In Step S4, through the short-range communication 14, the PDA interface 20 
retrieves from the customer's PDA 10 a shopping file or the like containing the 
current shopping list of the customer to be used during the current store visit. In 
Step S6, the retrieved shopping list is correlated with coupon information stored in 

20 the coupon database 40. The correlation results indicate one or more 
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"personalized" coupons directly relevant for items that are specified on the current 
shopping list. 

Then in Step S8, the coupon generator 50 generates the identified 
personalized coupons, e.g. by printing them, and outputs these coupons to the 

5 customer at the beginning of the customer's shopping process, i.e., before the 
customer starts to shop so that the customer can use these coupons during the 
current shopping process. This completes the method of providing personalized 
coupons according to the embodiment of the present invention. 

Fig. 3 shows a block diagram of a system 150 for providing personalized 

o coupons at the beginning process of a customer's shopping process according to 

another embodiment of the present invention. As shown in Fig. 3, the system 1 50 is 
identical to the system 100 shown in Fig. 1, except for the addition of a transaction 
database 42 and its use in the system 150. The transaction database 42 stores 
transaction information such as purchase records or purchase patterns of different 

5 customers of the retail store. The transaction information can be obtained from 
Point-of-Sale (POS) terminals or check-out registers in the store when the 
customers use their credit cards or shopper cards (e.g., VIC or affinity cards) since 
the customer's personal information can be associated with the customer's 
purchased item information (e.g., brands, price, quantity, etc.). 
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The data correlation module 30 utilizes the transaction information stored in 
the transaction database 42 to provide even more personalized coupons than the 
coupons provided by the system 100 of Fig. 1 . For instance, if the current shopping 
list from the customer's PDA 10 specifies a toothbrush and a soap to be purchased, 
5 the data correlation module 30 correlates this shopping list with the coupon 

information stored in the coupon database 40 to identify a list of coupons relevant 
for all soaps and toothbrushes. This may identify coupons for different brands of 
o soaps and toothbrushes. Then the data correlation module 30 examines the prior 

JP purchase records of the customer stored in the transaction database 42 and 

jjj 0 determines if any particular brand(s) of toothbrush and/or soap have been 

O purchased by the customer previously. If such correlation results indicate that the 

jrj customer has purchased previously "Oral-B" toothbrush and "Ivory" soap, for 

fy example, the data correlation module 30 compares this information with the 

f * identified coupons of different brands of toothbrush and soap to narrow the search 
15 into particular brands, such as "Oral-B" toothbrush and "Ivory" soap, and the 
coupons for "Oral-B" toothbrush and "Ivory" soap are provided to the customer. 
However, if there are no coupons available in the system for "Oral-B" toothbrush 
and/or "Ivory" soap, coupons for a certain other brand of toothbrush and/or soap 
may be selected using some criteria, e.g., brands that are competitively equal to 
20 "Oral-B" and "Ivory" brands. 
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Fig. 4 is a flowchart illustrating the processing steps of a method of providing 
personalized coupons according to another embodiment of the present invention. 
These processing steps can be implemented in the system 150 of Fig. 3. As shown 
in Fig. 4, when a customer carrying a PDA 10 approaches the PDA interface 20 
located at the front of the store, the PDA interface 20 initiates short-range wireless 
communication 14 with the customer's PDA 10 in Step S2 (this step is identical to 
Step S2 of Fig. 2). In Step S14, the shopping list of the customer for the current 
store visit as stored in the customer's PDA 10, and the customer's personal 
information (e.g., name, shopper card number, etc.) are retrieved by the PDA 
interface 20 from the customer's PDA 10 through the short-range communication 14. 

In Step S16, the data correlation module 30 obtains from the transaction 
database 42 the customer's prior purchase records based on the costumer's 
personal information obtained from the PDA 10. In Step S18, the customer's current 
shopping list and prior purchase records are correlated with the coupon information 
stored in the coupon database 40. This can be accomplished by comparing the 
current shopping list with the available coupon information to identify coupons for all 
brands of items specified on the shopping list. The identified brands of items are 
compared with the particular brands of items that the customer has purchased 
previously based on the customer's prior purchase records. The comparison results 
will indicate personalized coupons, not only for the items that the customer is 
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planning to purchase, but for the particular brands of these items that the customer 
has actually purchased previously. Therefore, more personalized coupons that are 
directly relevant for the customer's current store visit can be provided. 

In Step S20, the identified personalized coupons are generated by the 
coupon generator 50 and provided to the customer at the beginning of his or her 
shopping process. This completes the method of providing personalized coupons 
according to the embodiment of the present invention. 

The processing steps of the present invention can be implemented by 
computer programs in conjunction with hardware components. Software 
programming code which embodies the present invention may be stored on any of a 
variety of known media such as a diskette, hard drive, or CD-ROM, and may be 
distributed on such media. The techniques and methods for embodying software 
programming code on physical media and/or distributing software code are known in 
the art. 

Although the present invention has been described in connection with using 
PDAs carried by customers to obtain the customers' shopping lists and/or personal 
information, other wireless communication devices that are carried by individuals, 
such as mobile phones (e.g., cellular phones), two-way pagers, etc., can be used 
instead as long as they store such information and are capable of short-range 
wireless communication with an interface such as the interface 20. Furthermore, 
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instead of Bluetooth techniques, other short-range wireless communications can be 
used between the PDA (or other wireless communication device) and the PDA 
interface (or appropriate interface). For example, instead of Bluetooth techniques, 
short-range wireless communication 14 can be infrared communication wherein data 
is transmitted optically. For instance, certain conventional PDAs, such as Palm III™, 
are capable of communicating with other PDAs or communication devices using 
their built-in infrared ports present in the PDAs. Using the built-in infrared 
communication capability, the PDAs or other wireless communication devices such 
as mobile phones, can communicate with an interface such as the interface 20 in the 
store according to the present invention. 

In one embodiment, the PDA interface 20 or the like and the coupon 
generator 50 are located at the front of the retail store, and other components such 
as the data correlation module 30, the coupon database 40 and/or the transaction 
database 42 are located remote from the coupon generator 50. In this embodiment, 
communication between these components may occur according to known remote 
communication techniques such as via radio waves, cable, fiber optics, wireless 
communication, etc. 

For use with the present invention, the PDA (or other wireless 
communication device, e.g., a mobile phone, a two-way pager) may be loaded with 
an application program that stores the owner's shopping list, product preferences, 
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and/or previous purchase records. If the previous purchase records can be stored 
in the PDA, the data correlation module 30 in the system 150 can access this 
information from the PDA and not necessarily from the transaction database 42. 

According to the present invention, there are a variety of different ways in 
which the entry of the shopping list and/or preferences into the customer's PDA or 
other wireless communication device can be implemented, such that the entered 
information can be recognized by the data correlation module 30. For instance, the 
store itself can supply a simple program for the customer's PDA or the like. This 
program would provide a "catalog" listing of items from which the customer can 
make selections and/or allow the customer to type in the items in plain English. The 
store system (e.g., data correlation module 30) would read and interpret this list and 
compare the list contents to the store's catalog of available items. The store system 
can also be configured to analyze the customer's list in view of synonyms using 
known computer programs to identify appropriate product descriptions. 

A "customer" as discussed in the present application is any person who 
enters a shopping location which may be a retail store, shopping mall, etc. In fact, 
the present invention is applicable in any system or location where coupons are 
offered or can be offered to individuals for discounts, promotions, etc., e.g., 
department stores, video rental places, retail stores, wholesale stores such as BJ or 
Sam's, etc. 
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In one embodiment, the short-range wireless communication between the 
PDAs (or other communication device) and the PDA interface occurs without 
realization by the customer carrying the PDA as long as the PDA is turned on and 
the customer is present in front of the PDA interface or within the predetermined 

5 range. It is understood that, to protect the privacy of individuals, the PDA can be 
configured to communicate with the PDA interface selectively, so that information 
stored in the PDA may not be accessible automatically by the PDA interface even if 
the PDA is turned on and the customer is present in front of the PDA interface. This 
can be accomplished by using security codes, or certificates and keys to enable and 

0 disable communication between the PDAs and the PDA interface according to 
known techniques. 

The present invention provides personalized coupons at the beginning of the 
customer's shopping process, i.e., before the customer starts to shop. As a result, 
the customer can use these coupons during the current store visit. Furthermore, 

5 since the coupons are personalized to be directly relevant for those items specified 
on the customer's current shopping list, the customer can take full advantage of the 
personalized coupons immediately. Moreover, since the personalized coupons are 
printed by the store system, the customer need not shuffle through numerous 
coupons that the customer has collected from other sources to find coupons that 

0 match items on the store shelves. In addition, since the coupon selection occurs 
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based on short-range wireless communication between the customer's PDA and the 
PDA interface, which does not require any input or action from the customer, the 
customer can receive the personalized coupons by simply being present near the 
PDA interface. Therefore, the present invention enhances the shopping experience 
of the customer significantly, and provides a positive, money-saving, efficient 
shopping experience to the customers. 

The invention being thus described, it will be obvious that the same may be 
varied in many ways. Such variations are not to be regarded as a departure from 
the spirit and scope of the invention, and all such modifications as would be obvious 
to one skilled in the art are intended to be included within the scope of the following 
claims. 
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